/*
342. 4的幂
给定一个整数 (32位有符整数型)，请写出一个函数来检验它是否是4的幂。

示例:
当 num = 16 时 ，返回 true 。 当 num = 5时，返回 false。

问题进阶：你能不使用循环/递归来解决这个问题吗？
*/
class Solution
{
public:
    bool isPowerOfFour(int num)
    {
        if(num <= 0) return false;
        if(num & 0xaaaaaaaa) return false;
        return !(num & (num - 1));
    }
};